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Abstract 

The model is a particular case of causal set. This is a discrete model 
of spacetime in a microscopic level. In paper the most general proper- 
ties of the model are investigated without any reference to a dynamics. 
The dynamics of the model is introduced in [arXiv: 1004.5077]. These 
two papers introduce a consistent description of the model. 
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1 INTRODUCTION 



The idea of building simple models to test the hypothesis of spacetime dis- 
creteness, or some aspect of it, is intriguing. One of such approach to quan- 
tum gravity is a causal set program (see e.g. [H [2j [3j E]- The central hy- 
pothesis is that on a microscopic scale, spacetime is a partially ordered set 
of purely discrete points. This idea is proposed by J. Myrheim [5J and G. 't 
Hooft ©. 

A causal set is a pair (C, -<), where C is a set and -< is a binary relation 
on C satisfying the following properties (x, y, z are general points in C): 

x -< x (irreflexivity) , (1) 

{x\ (x -< y) A (y -< x)} = (acyclicity), (2) 

(x -< y) A (y -< z) =>■ (x -< z) (transitivity), (3) 

| A(x,y) |< oo (local finiteness), (4) 

where A(x, y) is an Alexandrov set of the elements x h y. A(x, y) = {z \ x -< 
z -< y}. The local finiteness means that the Alexandrov set of any elements 
is finite. Sets of elements are denoted by calligraphic capital Latin letters. 

One of the goals of the causal set programme is to investigate the emer- 
gence of continuous spacetime as an approximation of some kind of causal 
sets. The main idea is a faithful embedding of causal sets [7J. Such causal set 
must possesses specific properties. But spacetime can emerge from causal set 
only after some coarse graining. The primordial causal set can be unfaith- 
fully embedded [S] . We can use this primordial causal set for the description 
of particles without any reference to spacetime. The simple particular model 
of the primordial causal set and its dynamics is introduced in |9j. In this 
paper I investigate a kinematics of this model. It seems natural to follow 
the scheme that a theory is comprised of three components: kinematics, dy- 
namics, and phenomenology. For causal sets, kinematics refers first of all to 
the kind of structure one has and its properties. The dynamics means what 
one might describe as the 'equations of motion' of the causal set. The word 
'phenomenology' needs no definition. 

In the next section I introduce a model. In section [3] the most general 
properties are investigated. In section H] I present the result that is important 
for a dynamics. In section [5] the properties of slices are introduced. The slice 
is the discrete analog of a spacelike hypersurface. In section [6] I prove the 
theorem that all slices have the same cardinality in this model. In section 
[7J I introduce some ideas that concern the definition of physical objects. In 
section [8] one property of light cones is introduced. In section [9] some open 
questions are discussed. 
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Figure 1: A chronon. 

2 A MODEL 

There are a set of primordial indivisible objects. They have not an internal 
structure. Consequently, they itself have not any internal properties except 
one. They exist. The property "existence" can adopt two values: "the pri- 
mordial object exists", and "the primordial object does not exist". There are 
two elementary processes. The first is a creation of a primordial object. This 
process changes the value of the property "existence" from "the primordial 
object does not exist" to "the primordial object exists". It is denoted by c^. 
The second is an annihilation of a primordial object. This process changes 
the value of the property "existence" from "the primordial object exists" to 
"the primordial object does not exist". It is denoted by /3j. 

In this model, any physical process is a finite network of finite elementary 
processes |10[ [TTj H~2| IT3| [HJ [15]. Below a terminology of David Finkelstein is 
used. These two elementary processes are called monads [13J. A propagation 
of the primordial object is simply an ordered pair of creation and annihilation. 
This process of propagation is called a chronon |1U| (Fig. [T]). The primordial 
object can be destroyed only by the interaction with another primordial 
object. The interaction of this second primordial object means the change 
of its state. Only one kind of change is possible. This is the annihilation of 
the second primordial object. Suppose the number of the primordial objects 
does not change. This is a fundamental conservation law. We have a simplest 
interaction process: two primordial objects are destroyed and two primordial 
objects are created. This process is called a tetrad |14j or an x-structure 
|16| (Fig. |2]). The x-structure consists of two monads of destruction and two 
monads of creation. Suppose any process can be divided into x-structures. 
This symmetric dyadic kinematics is called X kinematics [15] . 

Suppose there is a universal causal order of monads. Consider only finite 
sets of x-structures. Such set forms a structure. This structure is called d- 
graph [9j . Consider simple examples. There are two connected d-graphs that 
consist of two x-structures (Fig. [3]) and seven connected d-graphs that consist 
of three x-structures (Fig. HJ). (The rigorous definition of a connected d-graph 
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Figure 2: A x-structure. 




Figure 3: Connected d-graphs that consist of two x-structures. 

will be given in section |4j). A d-graph is not a graph. By definition, a graph 
is a set of vertexes and a binary relation (edges) over this set. We cannot 
describe external lines as in Feynman diagrams. A d-graph is like a Feynman 
diagram. There are internal lines or edges. These are chronons. They consist 
of two monads. Monads are halves of edges |14| . There are external monads. 
These external monads is useful for the description of dynamics [9]. 

Introduce the axiomatic approach to this model. Consider the set Q of 
monads and a binary relation (an immediate causal priority) over this set. By 
(ctiPj) denote an immediate causal priority relation of ctj and (3j. Q satisfies 
the following axioms. 

Va i (3!^(a i ^))V( / a/3 i (a i /3 i )), (5) 
Vaii/Qazjiaiaj)), (6) 
VPjiBlanianPi)) V(MMi)), (7) 
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Figure 4: Connected d-graphs that consist of three x-structures. 
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v^(M(ftft-)). (8) 

These axioms describe a chronon. There is no more than one monad (3j 
and does not exist the monad atj which immediately causally follows any a,. 
There is no more than one monad q.{ and does not exist the monad Pi which 
immediately causally precedes any (3j. The pair (cxi/3j) is called a chronon 
or an edge. The monad is called internal iff it is included in a chronon. 
Otherwise the monad is called external. 

The following axioms describe an x-structure. 

VoiBlajWPkiPkOi) {fik<*j)), (9) 

VA3!ft(Va fc (Aa*) (f3 3 a k )). (10) 

There is two and only two monads fa and {3j which immediately causally pre- 
cede any a k . There is two and only two monads aj and atj which immediately 
causally follow any (3 k . Each monad is included in a unique x-structure. 

By definition, two monads aij and ay are causally connected (ctj -< Oij) 
iff there is the sequence ((XiPk){Pk(Xl) ■ ■ ■ (Pr&j)- Such sequence of monads is 
called a saturated chain or a path. A causality is described by the following 
axiom. 

{ai\(ai(3 k )([3 k ai) . . . {(3^)} = 0. (11) 
We consider only finite sets of monads. 

\G\ < oo. (12) 
The set Q of monads is d-graph if it satisfies these axioms. 



3 PROPERTIES OF D-GRAPHS 

Consider a main properties of d-graphs. 
Lemma 1 

{AI(Aa*)(a*A)...(«iA)} = 0. (13) 

Proof: Otherwise axiom (ITT]) is not satisfies for a k . □ 
The monad of any type is denoted by 7$. The monad 7$ may be a« or 
By definition, two monads 7$ and jj are causally connected (7$ -< 7^) iff there 
is the path {"ia k ){lkli) ■ ■ ■ {irlj)- By definition, put A{^ h 7,-) = {7^ -< 
7s ~< 7i}> The set v4(7i, 7-,) is called an Alexandrov set of 7^ and 7^. By 
definition, put «/4.(7i, 7,-) = {7s|7i di Is d 7i}- The set *4.(7i, 7,) is called an 
inclusive Alexandrov set of 7, and 7,-. 
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Lemma 2 The set G Q} is a causal set. 

The set G is a causal set. 

The set {7i|7i G Q} is a causal set. 

Proof: The monad aij cannot immediately causally precede itself accord- 
ing axiom ([6]). Consequently axiom ([1]) follows from axioms ([6]) and (ITT]) . 
The union of two paths is a path iff the last monad of the first path coincides 
with the first monad of the second path. Consequently axioms (j2J) and (J3]) 
follows from this properties of paths and axiom (ITT]) . Axiom (j3J) follows from 
axioms ( II 2p . The proof of the second and third sentences is the same. □ 

Consequently the considered model of d-graph is a particular case of a 
causal set. 

Theorem 1 If two monads are connected by an immediate causal priority 
theirs Alexandrov set is empty. 

Proof: Two monads are connected by an immediate causal priority if 
they are included in the same edge or x-structure. The case of edge is trivial. 
Consider the second case. Denote these monads by ai and (3j. They are 
included in Xj = {attack, Pj, AJ- If <A(f3j, oti) is not empty it includes some 
monad j m . We have (3j -< 7 m and ctj j m . Consequently -< 7 m . We have 
7m -< cti and 7 m -ft (3j. Consequently 7 m -< (3 S . a& -< (3 S by transitivity. But 
f3 s -< otk in x-structure. This contradiction proves the theorem. □ 

Two monads are related by the immediate causal priority if and only 
if they are causally connected and theirs Alexandrov set is empty. In this 
model the immediate causal priority or causal connection can be considered 
as a primordial property or as a consequence. 

Lemma 3 Consider a d-graph Q . Let T be the isomorphism from Q to Qt 
such that Ta.i = fa, Tf3j = ctj and T^ji jj) = (jj 7$); then Qt is a d-graph. 

Proof: The proof is an immediate checking of axioms (jSJ) - ( IT2]) . □ 
The physical meaning of T is a time inversion. 

Lemma 4 The cardinality \{cti\oti G Q}\ = £ G}\ ^ s an even number. 

Proof: Each monad is included in a unique x-structure. We can consider 
Q as a set of x-structures. By iV denote the number of x-structures in Q. We 
have \{a t \a t G Q}\ = e G}\ = 2N. □ 

The past of the monad is the set of monads, which causally precede this 
monad. The past of 7^ is denoted by V{~fi) = {ijllj -< 7i}- The future of the 
monad is the set of monads, which causally follow this monad. The future 
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of 7j is denoted by J r (7i) = >~ li}- A monad is called maximal iff its 

future is an empty set. A monad is called minimal iff its past is an empty 
set. 

Lemma 5 Any maximal monad is a monad of a type a . Any minimal monad 
is a monad of a type 0. The monad a maximal or a minimal monad iff it is 
external monad. The number of maximal monads in Q is equal to the number 
of minimal monads. 

Proof: Each monad is included in a unique x-structure. In the x-structure, 
there are two monads of a type that are included in the past of both monads 
of a type a. The monad of a type a cannot be a minimal monad. The monad 
of a type a is a maximal monad iff it is not included in a chronon. In the 
x-structure, there are two monads of a type a that are included in the future 
of both monads of a type 0. The monad of a type cannot be a maximal 
monad. The monad of a type is a minimal monad iff it is not included in 
a chronon. Each chronon includes one monad of a type a and one monad of 
a type 0. The number of internal monads of a type a is equal to the number 
of internal monads of a type 0. By Lemma HJ G G}\ = \{0i\0i £ G}\, 

so that the number of external monads of a type a is equal to the number of 
external monads of a type 0. □ 

By definition, two chronons (ctj 0j) and (a r 0k) are causally connected 
and (oii 0j) -< (a r 0k) iff 0j -< a r - 

Lemma 6 The set of chronons {(ctj 0j)\(ai 0j) G G} is a causal set. 

Proof: The proof is the trivial consequence of the partial order of monads. 

□ 

Consider two x-structures Xi = {an, aci2, 0a, A2} and Xj = {atji, acj2, 0ji, 0j2}- 
By definition, these two x-structures are causally connected and Xi -< Xj iff 
(a a -< 0ji) V (an -< j2 ) V (a i2 ~< 0ji) V (a i2 -< j2 )- 

Lemma 7 The set of x-structures {X^Xi G G} is a causal set. 

Proof: The proof is the trivial consequence of the partial order of monads. 

□ 

Lemma 8 There is the x-structure in the set {Xi\X{ G G} such that this 
x-structure contains two maximal monads. There is the x-structure in the set 
{Xi\Xi G G} such that this x-structure contains two minimal monads. 
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Figure 5: Three directed acyclic graphs. 

Proof: The set {Xi\Xi G Q} is a finite partially ordered set. This set con- 
tains maximal and minimal elements. The maximal x-structure contains two 
maximal monads. The minimal x-structure contains two minimal monads. 
□ 

Define the isomorphism that takes each x-structure to the vertex of some 
graph and each chronon to the edge of this graph. We get the directed acyclic 
graph. All properties of this graph are the properties of the d-graph. We 
can use both mathematical languages: the d-graph and the directed acyclic 
graph. But the d-graph is more useful for dynamics |9]. For this reason 
the considered set of monads in this model is called a dynamical graph or 
d-graph. 

In the case of a d-graph, causal order of monads contain all information 
about the structure of this d-graph. This is not in the case of a directed 
acyclic graph. Consider three different graphs (Fig. EJ). The causal order of 
the vertexes is the same for the graphs number 1 and 2: a -< b -< c. The 
causal order of the edges is the same for the graphs number 2 and 3: e\ -< e2, 
e 1 ||e 3 , and e 2 ||e 3 . 

4 A SEQUENTIAL GROWTH 

The dynamics of this model is introduced in [9j. We start from some given 
d-graph Q and add new x-structures to Q one by one. This procedure is 
proposed in [T7| [16]. Similar procedure and the term 'a classical sequential 
growth dynamics' is proposed in [18] for another model of causal set. 
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Any d-graph consists of x-structures. Obviously, we can construct any 
d-graph by the sequence of the addition of x-structures one by one to the 
empty set in arbitrary order. In each step, we get the d-graph. It can be 
a disconnected d-graph. By definition, the d-graph Q is called a connected 
d-graph iff for any monads 7$, jj G Q there exists a sequence of immediately 
causally connected monads with the terminal monads 7; and jj. The simple 
examples are given in (Fig. [3]) and (Fig.HJ). The particular case of the classical 
sequential growth dynamics [9] is based on the following Theorem. 

Theorem 2 Consider any connected d-graph Gn that consists of N x-structures. 
There exists a sequence of the addition of N x-structures one by one to the 
empty set such that the following conditions are satisfied: 

• the result of this sequence is Gn; 

• in each step number N(i) < N, the resulting d-graph Gn(i) is a con- 
nected d-graph; 

• in each step number N(i) < N, the last added x-structure is a maximal 
or minimal x-structure in Gn(%)- 

Proof: Consider the sequence of destructions of Gn- In each step we 
delete one x-structure. Consider any step number N(i) < N. We must find 
the maximal or minimal x-structure in GnU) such that we get the connected 
d-graph Gn(i)-i by deleting this x-structure. 

Consider an iterative procedure. Take a maximal x-structure Xq G Gnu) 
and delete it. If the resulting d-graph Gn{%)-\ i s a connected d-graph consider 
the next step N(i) + 1. Otherwise we get two disconnected d-subgraphs G m (i) 
and Gmi)- Take a connected d-subgraph G m (i) U <^o- It consists of m(l) + 1 
x-structures. G m (i) U X includes maximal and minimal x-structures. X is 
a maximal x-structure. Take a minimal x-structure X\ G (Gm(i) U <^o) and 
delete it. If the resulting d-subgraph (Gm(i) UXq)\Xi is a connected d-graph; 
then Gn(i)\Xi is a connected d-graph. Otherwise we divide G m (i) U ^0 into 
two disconnected d-subgraphs G m (2) an d Gui)- Assume X G Gk{2)- Take 
a connected d-subgraph G m {2) U Xx- It includes maximal and minimal x- 
structures. X\ is a minimal x-structure. Take a maximal x-structure X 2 G 
(Gm(2) U X\) and delete it. The result is the sequence of d-subgraphs Q m {i) C 
• • • C G m (2) C Gm(i) C ^jv(i). We have m(l) < ■■ ■ < m(2) < m(l) < N(i). 
Either we get the required x-structure in some step or in the last step, we get 
the d-subgraph G m (l) that includes only one x-structure X\. This x-structure 
is connected only with one x-structure Xi_\. Consequently X\ is a maximal 
or minimal x-structure in Gn(i), and if we delete X\ we get the connected 
d-graph Gn($-v 
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We have the sequence of destructions of Q N . In each step we delete one 
maximal or minimal x-structure such that the residual d-graph is a con- 
nected d-graph by construction. The required sequence of the addition of 
x-structures is the reverse of the constructed sequence of destructions. □ 

5 ANTICHAINS 

A chain is a totally (or a linearly) ordered subset of monads. Every two 
monads of this subset are related by -<. A chain is a subset of a path. An 
antichain is a totally unordered subset of monads. Every two elements of 
this subset are not related by -<. The cardinality of an antichain is called a 
width of an antichain. A slice is a maximal antichain. Every monad in Q is 
either in the slice or causal connected to one of its monads. The set of all 
maximal (or minimal) monads is a slice. 

A slice is an important subset of d-graph. The physical meaning is a 
discrete spacelike hypersurface. Consider the properties of a slice. 

Lemma 9 Any slice S G Q divides all monads of Q in three non- overlapping 
subsets. The first subset is the slice S. The second subsets is a set B\ such 
that for any 7$ G B\ there exists G S that 7$ -< 7, . The third subsets is a 
set B2 such that for any 7^ G B2 there exists j r G S that j r -< j s . 

Proof: Any 7$ ^ S is causal connected with some 7, G S by definition of 
a slice. Suppose there exists 70 ^ S such that there exist two monads 7x G S 
and 7 2 G S that ji -< 7 and 70 -< 72. We get 7! -< 7 2 . This contradiction 
proves the lemma. □ 

The subset B\ is called a past of the slice S and is denoted by V(S). The 
subset B2 is called a future of the slice S and is denoted by J-{S). 

This property is common for all causal sets. Consider the following spe- 
cific property of d-graphs. If in a sequence of immediately causally connected 
monads, each previous monad is a cause of the subsequent monad this se- 
quence is called a directed path or a path. If in a sequence of immediately 
causally connected monads, each subsequent monad is a cause of the previous 
monad this sequence is called an opposite directed path. If in a sequence of 
immediately causally connected monads, some previous monad is a cause of 
the subsequent monad and some subsequent monad is a cause of the previous 
monad this sequence is called an undirected path. 

Theorem 3 Consider the slice S G Q, the past V(S), the future J-(S) of 
this slice, any monad 7, G V(S) and, any monad jj G J-(S). If undirected 
path UV includes 7, and jj, then there exists a monad 70 G UV that 70 G S. 
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If directed path W includes 7^ and 7^, then there exists an unique monad 

70 G VV that 70 G S. 

Proof: Assume the converse. Then any monad of UV is included either 
in V(S) or in ^(S). Consider two successive monads 71 and 72 such that 

71 G V(S) and 72 G -T 7 ^)- We have (71 72) or (72 71). There exist 73 G S 
and 74 G 5 such that ji -< 73 and 74 -< 72 . If (72 7i), then 74 -< 73. This 
is the contradiction. We have (71 72). If this is an edge, then 74 -< ji and 

72 ~< 73- We get 74 -< 73. This is the contradiction. If (7! 72) is included 
in the x-structure this x-structure includes two monads 75 and 76. We have 
(75 7e), (7i 7e), and (75 72), then 72 -< 73 or 7 6 -< 73, and 74 -< 71 or 74 -< 75. 
In any case we get 74 -< 73. Consequently there exists a monad 70 G IAV 
that 70 G S. In the path T>V, all monads are causally connected, then the 
path can include only one monad of an antichain. □ 

This property possesses a clear physical meaning. Any slice includes a 
unique spacelike section of each physical process that starts in the past, and 
ends in the future of this slice. This property is valid for the slice of edges 
and monads (halves of edges). This is not true for a slice of x-structures (or 
vertexes [19J). 

Two antichains B\ and B2 are called ordered antichains, and are denoted 
B\ -< B2 if there exists the pair of monads 71 G B\ and 72 G B2 such that 
7i -< 72 and does not exist the pair of monads 73 G B\ and 74 G B2 such that 
74 -< 73- 

The next Theorem is truth for more general case of a causal set than a 
d-graph. 

Theorem 4 Consider a causal set C. Suppose the cardinality of any slice is 
finite; then for any slice So there exists a set of slices {Si} such that this set 
satisfies the following properties: 

• S G {Si}; 

• {Si} is a linearly ordered set; 

• U{Si}=C. 

Proof: Construct the linearly ordered sequence of slices {«Sj(7) } such that 
U{<Sj(/)} = J 7 (So). Suppose J 7 (Sq) 7^ 0. Otherwise So is a maximal element 
of {Si}. Take an element x± G J 7 (So) such that V(x±) fl J 7 (So) = 0. We 
can do this by a local finiteness of C. If V(x\) fl J 7 (So) 7^ we take any 
element of this set. We get the needed element by the finite number of 
iterative repetitions. Consider S i = V(x\) fl So and S02 = S \ S i- The set 
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x\ U S§2 is an antichain. By A4 denote the set of minimal elements of the 
set T(So) \ [T{x\) U T{Swi)). The set «Si = x\ U S 02 U .Mo is obviously a 
slice. We have ^(So) D V(Si) = 0. Take an element Xj G ^ r (<So2)- Similarly, 
construct a slice £2 if T-^Xj) fl ^(^i) = 0. If V(xj) fl ^(^i) 7^ consider any 
element of this set. We get the needed element X2 by the finite number of 
iterative repetitions. We have V(x 2 ) nJ-(Si) = 0. Construct a slice S 2 3 x 2 . 
Consider the element x, again. We have \V(xi) nJ 7 (Si)\ > \V(xi) fl J 7 (S 2 )\ 
by a local finiteness of C. We construct a slice <Si_i by the finite number 
of iterative repetitions such that V(xi) fl F(Si-i) = 0. Construct a slice 
Si 3 Xi. Consider Soi — So D <Sj. We have |«So* | < | <So2 1 by construction. 
Consider an element Xj G J-(Soi). The cardinality of any slice is finite, then 
we can construct a slice Sk G ^{Sq) by the finite number of steps. If the set 
J 7 (Sq) is infinite the construction of the linearly ordered set of slices is an 
infinite procedure. 

Let prove that any element x s G J 7 (So) belongs to some slice with finite 
number. The element x s cannot be between two slices and S s because 
V(S S ) fl J-(S s -i) = by construction. Let prove that x s cannot be in the 
future of infinite number of slices of {«Sjm}. Consider V(x s )C\J 7 (So). This is a 
finite set by a local finiteness of C. We have \V(x s )nJ 7 (Sk)\ < \V(x s )nJ 7 (So)\ 
by construction. We get a slice S m such that V(x s ) fl J-"(iS m ) = 0. Construct 
a slice St G J-(S m ). We have x s £ J 7 (St) by construction. Either x s G St or 
x s G S r , where m < r < t. Similarly, construct the linearly ordered sequence 
of slices that precede So- The union of these two sequences and So is {Si} □ 

The set {Si} is called a full linearly ordered sequence of slices. We can 
describe the universe as a linearly ordered sequence of spacelike hypersurfaces 
by this Theorem. The following Lemma is a consequence of this Theorem. 

Lemma 10 Suppose the causal set C satisfy the conditions of Theorem ^ 
then for any two ordered slices (Si -< S 2 ) there exists an ordered set of slices 
{Si} such that S x U S 2 U (J"(<Si) H V (S 2 )) = {S { } . 

Proof: The set S\ U S 2 U (J 7 (Si) fl V(S 2 )) is a causal set and satisfies the 
conditions of Theorem Ufl □ 

We can describe any process as an evolution from an initial state to a 
final state by this Lemma. 

In general case, we cannot choose the linearly ordered sequence of slices 
{Si} as non-overlapping sets. For example, consider the simple d-graph that 
consists of two x-structures (Fig. [6]). There exists a unique full linearly or- 
dered sequence of slices. These slices are overlapping sets. 

In special relativity theory if two hyperplanes correspond to two relatively 
moving inertial observers the part of the first hyperplane is in the future of 
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Figure 6: Four ordered slices (3%, ^4}, {01,02, /^j, ^3, P4}, and 
{oi,o 3 ,o 4 }. 

the second hyperplane and the part of the second hyperplane is in the future 
of the first hyperplane. There are such slices in the d-graph. But in the 
d-graph such slices can be non-overlapping sets. For example, consider the 
simple d-graph that consists of three x-structures (Fig. [7]). 

Lemma 11 Suppose Q is a d-graph, S is a slice, Go is a d-subgraph, Aii 
is a set of minimal monads of Go, and M.2 is a set of maximal monads of 
Go! then the set Si = So U M01 U M02 is a slice in Go where So = S D Go, 
M01 = M 1 f]J r (S), andM 02 = M 2 nV(S). 

Proof: Let prove that Si is an antichain. Take a minimal monad 71 G 
M-oi- There exists a monad 72 G S that 72 -< 71 by assumption. If there 
exists a monad 73 G <Si that 71 -< 73 we have 72 -< 71 -< 73 in G ■ This is 
the contradiction. Take a maximal monad 74 G -Mo2- There exists a monad 

75 G S that 74 -< 75 by assumption. If there exists a monad 7 6 G «Si that 

76 -< 74 we have 76 -< 74 -< 75 in G- This is the contradiction. Suppose 
71 -< 74, then 72 -< 71 -< 74 -< 75. This is the contradiction. Consequently Si 
is an antichain. 

Let prove that So is a slice. Assume the converse. Then there exists a 
monad 77 G Go that has not causal connection with the monads of So, M-oi, 
and M02 in Go, and does not belong to these sets. We have 77 ^ S because 

77 G Go and 77 ^ <Sq. In G, there exists a path W between 77 and some 
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Figure 7: Two non-overlapping slices {/3 3 , /3 4 , as, a^} and {0:3, 04, /3s, /9 6 }. 



monads of 5 because 5 is a slice. Assume this is the path from 77. The 
case of the path to 77 is similar. There is not the path from 77 to Sq in Go 
by assumption. Consequently some monads of T>V belong to Go and some 
monads do not belong. Start from 77 and go to the first monad of DV that 
does not belong to Go- The previous monad 73 of T>V is a maximal monad 
of Go- This monad belong to V(S). Consequently 7 8 G -Mo2- We have the 
causal connection between 77 and M02 i n Go- This contradiction proves the 
theorem. □ 

This Lemma is an algorithm of a construction of slices in d-subgraphs. It 
is truth for any causal set. 

6 A WIDTH OF D-GRAPH 

The cardinality of a slice is called a width of this slice. 

Theorem 5 All slices of a d-graph G have the same width. This width is 
called a width of G ■ 

Proof: Denote by iV the number of x-structures in Gn- The proof is by 
induction on N. For N = 1, there is nothing to prove. There are two slices 
with two monads in each slice. By the inductive assumption, if Gn consists 
of N x-structures all slices of Gn have the same width n. We must prove that 



16 




6 



N 



Figure 8: The addition of a new x-structure to one maximal monad. 



Figure 9: The addition of a new x-structure to two maximal monads. 

if Qn+i consists of iV + 1 x-structures all slices of Qn+i have the same width. 
By Theorem [2J we can get any Qn+i by addition of a maximal or minimal 
x-structure to some Qn- Consider the case of a maximal x-structure. The 
case of a minimal x-structure is similar. There are two cases: the addition 
of a new x-structure {fa, fa, 0.1,0.2} to one maximal monad ao (Fig. [8]) and 
to two maximal monads a i an d &02 (Fig. E])- 

Consider the first case. The set {Si} of all slices in Qjq can be divided 
in two subsets: {<Sjx|ao G «$a} an d {<Si2|c*o ^ Consider Sa. We get 

three slices from Sn in Gn+i- This is Sn U fa, (Sn \ «o) UftU fa, and 
(Sn \ ato) U «i U «2- The width of these new slices is n + 1. Consider iSj2- The 
monad «o has causal connection with some monads of 5j 2 - Consequently the 
monads fa, aci, and «2 have causal connections with some monads of iSj 2 - We 




a 



a 2 



N 
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get one slice from iS i2 in Qn+i- This is <Sj 2 U fii- The width of this new slice 
is n + 1. In Qn+i, the width of all slices is n + 1. 

Consider the second case. The set {Si} of all slices in Qn can be divided in 
four subsets: {Sn\a 01 G Sii,«02 <E S a }, {<S i2 |a i G Si 2 ,a 2 ^ <S i2 }, {S i3 \a i <£ 
Si3,o> 02 G <S i3 }, and {<Sj 4 |a i ^ 5 i4 ,a 2 ^ 5 i4 }. We get five slices from Sa in 



^jv+i- Thisis<S a , (Sn \a 01 ) Lift, (<S a \a 02 ) U/3 2 , (Sii \ (a i U%)) Uft U/3 2 , 



and \ («oi U a oi)) U «i U « 2 . We get two slices from iSj 2 in Qn+i- This is 
Si2 and (5j 2 \ «oi) U 0i- The case of 5,3 is the same. We get one slice from 
Si4 in Qn+i- This is 5j4. In Qn+i, the width of all slices is n. □ 

This Theorem has a clear physical meaning. This is the conservation law 
of the number of primordial indivisible objects. If there is the conservation 
law of the number of primordial objects in each elementary interaction (x- 
structure) there is the conservation law of the number of primordial objects 
in each process. This Theorem is the base of the classification of d-graphs 
and d-subgraphs. We can classify all physical processes in microscopic level 
by using the number of primordial objects that simultaneously take part in 
these processes. 



7 AN IDENTIFICATION OF OBJECTS 



In relativity theory, any object is a set of unconnected points at one time 
instant. Similarly, in discrete mechanics, any object is an antichain. An 
antichain has one property. This is cardinality. If d-graph describes k objects 
the slice is the union of k non-intersecting antichains. The interaction of 
objects is a monad exchange. 

Consider a simple example (Fig. [TO]) . Two objects interact. Before in- 
teraction each object consists of 3 monads. After interaction the first object 
consists of 2 monads and the second object consists of 4 monads. 

We can describe this interaction using state vectors and creation and 
destruction operators. Denote these objects before and after interaction by 
|3), |3), |2), and |4), respectively. We have 



for the interaction. The creation and destruction operators was used for 
creation and destruction of the edges of the graph in [20j. But this model is 
undirected graph. 

In this simple example the objects are clearly visible. But we must have 
the formal algorithm to divide the slice in antichains. We cannot get such 



4) = a 



|3>, 



|2) = o|3) 



(14) 
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Figure 10: Two interacting objects. 
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algorithm if we consider only the slice. We must consider the past and the 
future of the slice. The simplest criterion is based on a d-graph distance. 
This is the number of monads in the shortest undirected path between two 
monads. We can define the antichain as an object if the d-graph distance 
between any two monads of this antichain is less than the d-graph distance 
between any monad of this antichain and any other monad of the slice. In 
our example, such objects are the antichains {a 1 ,a 2 ,a 3 } and {0:4, o 5 , o 6 }. 
In general case, an object can include some monads such that the d-graph 
distance between these monads and some monads of this object is not less 
than the d-graph distance between these monads and some other monads of 
the slice. Such monads can be included in several objects, and these objects 
have fuzzy boundaries. A slice can form a hierarchy of objects. The d-graph 
distance between any two monads of any object of the A;-level is less than the 
d-graph distance between any monads that are included in the same object 
of the (k + l)-level but are not included in the same object of the /c-level. 

Consider the evolution of objects. There are two ordered slices Si -< S 2 . 
These slices are divided in the objects. The question is: what objects of 
S 2 arc future states of the objects of <Si? The weakest criterion is causal 
connections of monads. Two objects are two stage of the same object if 
some monads of the first object are causally connected or coincide with some 
monads of the second object. In our example, the antichain {0:7, o 8 , 09} is the 
future stage of the antichain {a±, a 2 , a 3 }, and the antichain {a w , an, a 12 ) 
is not. But in this case, both antichains {0:13,0:14} and {015, Oi 6 , O17, Oi 8 } 
are the future stages of the antichain {01,02,03}. We can use the average 
d-graph distance to distinguish these antichains. But in this example we 
have the same distance. We can use some intensity of causal connections. 
For example, this can be the average number of paths between monads of the 
previous stage and monads of the future stage. Two objects are two stages of 
the same object if their monads have the greatest average intensity of causal 
connections. 

8 A LIGHT CONE 

The physical meaning of the sets V(%) = {Tj'|Tj ~< 7«} an d = {ijllj >~ 

7i} is a past light cone and a future light cone of 7,, respectively. The 
cardinality of the antichain V(^i) H S (or -F(7i) H S) is called the width of 
the past (or future) light cone in S. 

Lemma 12 Consider the past light cone 7 3 (7o), the future light cone -F(7o) 
and two slices S\ and S 2 in the d-graph Q . If B p \ -< B p2 , where the antichain 
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B p i — S± PI 7- > (7o) and the antichain B P 2 = S2 H P(7o)/ £/ien i/ie width of 
7^(70) «n 5i zs noi /ess t/jan t/ie width ofV^o) in 1S2. If Bfi ~< Bf2, where 
the antichain Bfi = S\ fl ^(70) and the antichain Bf2 = <5>2 H ^(70); then the 
width of J r (7o) «w <?i zs not greater than the width of ^(70) ira 52 . 

Proof: Let prove this lemma for a past light cone. In this case, the proof 
for a future light cone is a consequence of Lemma [3j Consider a d-subgraph 
Qo of Q. It consist of all x-structures Xi such that some monads of Xi belong 
to V^o). Obviously, Q = P(7o) U Ai, where M. is the set of some maximal 
monads in Qq. Consider slices <Soi D B p i and S02 D -Bp2 in ^o- By Lemma 
[EU (S i = Spi U A^oi and S 02 = B p2 UM 2, where A^ i C and M02 C A^. 
Some monads of A^o2 can belong to the future light cone of some monads of 
Bpi. But some monads of M.01 cannot belong to the future light cone of some 
monads of B P 2- Otherwise, these monads of A^oi belong to the future light 
cone of some monads of B p i because B p i -< B P 2- Consequently Aioi < M-Q2- 
By Theorem [51 all slices has the same width. Consequently B p i > B P 2- □ 

In this model, the horizon of any observer cannot shrinks. 

9 CONCLUSION 

This paper and the paper |9j introduce a consistent description of the model: 
a kinematics and a dynamics. However this is an abstract model without any 
connections with physical phenomena. The goal of this model is to get the 
theory of particles. In this approach, particles must be identified with some 
structures of a d-graph in a like manner as in |13[ I2T] Also, some properties 
of structures must be identified with physical quantities such as a mass, an 
energy, a momentum, a charge etc. The properties of particles are considered 
now as manifestations of symmetry. Consequently the first open question is 
the investigation of symmetry of structures in a d-graph. 
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